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matter. A marked up copy of the substitute specification, showing all of the 
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IN THE DRAWINGS: 

Please amend each of Figures 1 , 2 and 3 as shown on the drawing 
copies marked in red attached to the Request for Approval of Drawing 
Changes, filed simultaneously herewith. 
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IN THE CLAIMS: 

On page 15, cancel "Patent claims" and substitute 
- I CLAIM AS MY INVENTION: - therefor. 



Please cancel claims 1 -1 0 and substitute the following claims therefor: 

11. A method for coding information consisting of symbol 
sequences containing symbols which occur with different probabilities, 
comprising the steps of: 

mapping said symbols to binary code words, each having a plurality 
of bit positions; and 

in said mapping, sorting said symbols dependent on their respective 
probability of occurrence, and allocating a natural code words 
to said symbols to obtain sorted symbols, and allocating a 
natural binary code to said sorted symbols. 



12. A method as claimed in claim 1 1 wherein the step of sorting 
said symbols comprises sorting a substantial proportion of said symbols, 
thereby obtaining a substantial proportion of sorted symbols, and comprising 
allocating said natural binary code to said substantial proportion of sorted 
symbols. 

13. A method as claimed in claim 1 1 wherein the step of sorting 
said symbols comprises sorting all of said symbols, and allocating said 
natural binary code to all of said sorted symbols. 

14. A method as claimed in claim 11 wherein the step of allocating 
said natural binary code comprises: 

allocating a code word which exhibits a first binary value at all bit 
positions to a symbol which occurs most frequently; and 
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allocating a code word which exhibits a second binary value at all 
positions to a symbol occurring most infrequently. 



15. A method as claimed in claim 11 comprising producing said 
symbol sequences from a source encoding. 

5 1 6. A method as claimed in claim 1 1 comprising interchanging bit 

positions of code words obtained from said mapping. 

17. A method as claimed in claim 11 wherein said symbol 
sequences contain redundant information, and comprising decoding said 
natural binary code using said redundant information as a priori information 

10 for determining respective values of said bit positions. 

18. A method as claimed in claim 11 wherein said symbol 
sequences contain redundant information, and comprising decoding said 
natural binary code using said redundant information as a posteriori 
information for determining respective values of said bit positions. 

15 19. A method as claimed in claim 11 wherein said bit positions 

of said codewords contain redundant information, and comprising decoding 
said natural binary code using said redundant information as a priori 
information for determining respective values of said bit positions. 

20. A method as claimed in claim 1 1 wherein said bit positions of 
20 said code words contain redundant information, and comprising decoding 
said natural binary code using said redundant information as a posteriori 
information for determining respective values of said bit positions. 
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21. A signal processing arrangement for coding information 
consisting of symbol sequences containing symbols which occur with 
different probabilities, comprising the steps of: 

mapping said symbols to binary code words, each having a plurality 
5 of bit positions; and 

In said mapping, sorting said symbols dependent on their respective 
probability of occurrence, and allocating a natural code words 
to said symbols to obtain sorted symbols, and allocating a 
natural binary code to said sorted symbols. 

10 22. A signal processing arrangement as claimed in claim 21 

wherein said symbol sequences contain redundant information, and 
comprising decoding said natural binary code using said redundant 
information as a priori information for determining respective values of said 
bit positions. 

15 IN THE ABSTRACT: 

Please cancel the present Abstract and substitute the Abstract 
attached hereto on separately numbered page 17. 

REMARKS: 

The present Amendment makes editorial changes in the specification, 
20 claims, drawings, and Abstract to conform to the requirements of United 
States patent practice. All changes in the claim language have been made 
solely for the purpose of bringing the claims into compliance with the 
requirements of 35 U.S.C. §112, second paragraph, and no change in any 
of the claims has been made for the purpose of distinguishing any of the 
25 claims over the teachings of the prior art of record. Accordingly, no change 
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in any of the claims is considered by the Applicant as a surrender of any the 
subject matter encompassed within the scope of the claims as originally filed. 



Submitted by, » 

(Reg. 28.982^ 

5 schifK Hardin & waite 

CUSTOMER NO. 26574 

Patent Department 
6600 Sears Tower 
233 South Wacker Drive 
10 Chicago, Illinois 60606 

Telephone: 312/258-5790 
Attorneys for Applicant. 
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ABSTRACT OF THE DISCLOSURE 

In a method, and a signal processing arrangement, for coding 
Information, the information symbol sequences are first sorted in accordance 
with the probability of occurrence of the symbols in the sequences, and are 
5 then mapped to the natural binary code. This allows redundant information 
contained in the symbol sequences to be used for decoding the bit positions. 
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SPECIFICATION 
TITLE 

"METHOD FOR CODING, DECODING AND TRANSMITTING 
INFORMATION, SIGNAL PROCESSOR AND RADIO EQUIPMENT" 
5 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method for coding 
and decoding information, especially for digital 
transmission or storage. 

10 Description of the Prior Art 

Source signals or source information such as voice, 
sound, image and video signals almost always contain 
statistical redundancy, that is to say redundant 
information. This redundancy can be greatly reduced by 

15 source encoding, making it possible to transmit and/or 
store the source signal efficiently. This redundancy 
reduction eliminates redundant signal contents which are 
based on the prior knowledge of, for example, statistical 
parameters of the signal variation, before the 

20 transmission. After the transmission, these components 
are added to the signal again in the source decoding, so 
that no loss of quality can be detected objectively. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 

25 encoding method, the source encoding usually only can be 
implemented in a suboptimum way, that is to say the 
compressed data still contain a certain redundancy even 
after the source encoding. In previous methods for source 
encoding, the source signals are frequently compressed 

30 to form symbols or quantized parameters which are then 
mapped to binary code words in accordance with an 
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allocation rule, the allocation rule having been selected 
more or less randomly until now. 

On the other hand, it is usual to deliberately add 
redundancy again by channel encoding during the signal 
5 transmission in order to largely eliminate the effect of 
co-channel interference on the transmission. Additional 
redundant bits thus enable the receiver or, respectively, 
decoder to detect and possibly also to correct errors. 

It has long been one of the basic premises of 

10 information theory that source encoding and channel 
encoding can be carried out independently of one another 
in order to achieve an optimum result. According to this 
principle, the design of the source decoder depends only 
on the source characteristics whereas the channel 

15 encoding arrangement should depend only on the channel 
characteristics. This principle can be correct if the 
source encoder delivers statistically independent and 
thus uncorrelated symbols of equal probability and the 
decoding delay can be of any magnitude. In practical 

20 applications, however, these prerequisites are not met, 
as a rule. The output signal of the source encoder or, 
respectively, the symbol sequences output by it 
frequently exhibit a residual redundancy and, at the same 
time, the permissible delay is restricted, especially in 

25 voice transmission. 

It is known to utilize this residual redundancy of 
the source-encoded symbol sequences in the so-called 
source-controlled channel decoding. In this process, the 
decoding process of the channel decoder is controlled, 

30 on the one hand, by the transmitted bits and, on the 
other hand, by a priori/a posteriori information on the 
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most probable value of some important source bits. The 
source information thus has an influence on the result 
of the channel decoding. In the case of the Viterbi 
algorithm decoding, this method is called an a priori 
5 Viterbi algorithm. When such a method is used, only the 
receiver needs to be modified. Thus, the printed document 
J. Hagenauer, "Source-controlled channel decoding", IEEE 
Trans. Commun. , Vol. 43, pages 2449-2457, September 1995, 
teaches to use the inter- frame correlation, that is to 

10 say the statistical dependence between temporally and/or 
spatially adjacent signal samples in the source- 
controlled channel decoding. 

Investigations have also shown that there is 
residual redundancy not only between bits of successive 

15 frames but also between the bits of a parameter within 
a frame due to the uneven distribution of the parameter 
values which, in turn, is attributable to the non- 
stationary condition of the source signals. 

SUMMARY OF THE INVENTION 

20 The present invention has the object of achieving 

information transmission or information storage with the 
fewest possible errors and the least possible 
expenditure . 

According to the invention, the abovement ioned 
25 object is achieved. 

First sorting the symbols in accordance with their 
relative frequency and allocating the natural binary code 
to the sorting result. 

The invention has the result that the error rate of 
30 the decoded bits can be reduced without additional 
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expenditure, and thus information can be transmitted with 
fewer disturbances. 

In the text which follows, the invention will be 
described in greater detail with reference to preferred 
5 illustrative embodiments. In this connection, it is 
especially the digital transmission of the information 
which is described. Nevertheless, the information can 
also be applied to the storage of information since the 
writing of information to a storage medium and the 

10 reading of information from a storage medium correspond 
to the sending of information and the receiving of 
information with regard to the present invention. 

The term "decoding" is frequently used for 
describing the decoding of channel -encoded bit positions 

15 whilst the term "detection" is used if generally the 
binary values of a bit position are decided. Since the 
present invention is advantageously applicable to both 
cases, the term "decoding" also contains the process of 
detection within the context of the present patent 

20 application. 

Description of the Drawings 

Figure 1 is a schematic representation of a 
communication chain constructed and operated in 
25 accordance with the invention. 

Figure 2 is a diagram showing the relationship 
between symbols and the source -encoded bit sequences in 
a frame structure, in accordance with the invention. 

Figure 3 illustrates the frequency distribution of 
30 the symbols and the binary values dependent on binary 
mapping, in accordance with the invention. 
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Description of the Preferred Embodiments 

Figure 1 shows a source Q which generates source 
signals QS which are compressed into symbol sequences SY 
consisting of symbols by a source encoder QE like the GSM 
5 full -rate voice encoder. Here, the symbols have one of 
the values c, j (symbol value) . In parametric source 
encoding methods, the source signals QS (e.g. voice) 
generated by the source Q are subdivided into blocks 
(e.g. time frames) and these are processed separately. 

10 The source encoder QE generates quantized parameters 
(e.g. voice coefficients) which are also called symbols 
of a symbol sequence SY in the text which follows and 
which reflect the characteristics of the source in the 
current block in a certain manner (e.g. spectrum of the 

15 voice, filter parameter) . These symbols have a certain 
symbol value c,j after the quantization. 

Thus, for example, the GSM full -rate encoder 
generates 76 parameters, of which parameters 0 to 7 are 
the so-called LAR (logarithmic area ratio) coefficients 

20 which are generated during the LPC (linear prediction 
coding) analysis. Parameters 9, 26, 43 and 60 are 
similarity values for the so-called LTP (long-term 
prediction) . Each frame also contains four XMAX 
coefficients (or parameters) from the so-called RPE 

25 (residual pulse excitation) analysis which change only 
little from frame to frame. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 
encoding method, the source encoding QE can usually be 

30 implemented only suboptimally , i.e. the symbol sequences 
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SY contained in the compressed information still contain 
redundant information. 

As shown in Figure 2, the symbols of the symbol 
sequence SY, or the corresponding symbol values c,j are 
5 mapped by a binary mapping BM (allocation rule) which is 
frequently described as part of the source encoding QE, 
to a sequence BCW of binary code words bcw, j which in 
each case have a number of bit positions b,i. Thus, to 
each symbol value c,j, a different binary code word bcw,j 

10 is allocated which differ by having different binary 
values at one or more bit positions b,i. In this process, 
the index j identifies the different values of the 
symbols or the different code words and the indices i 
and, in the text which follows, k,q identify the position 

15 at which a corresponding value is located. 

If these binary code words bcw,j are processed 
further, for example, successively as a sequence BCW of 
binary code words, a sequence u of source -encoded bit 
positions Ug is produced which can be embedded in a frame 

20 structure, each bit position u^ being permanently 
allocated to a particular bit position b,i of a 
particular code word bcw, j . Thus, a frame with 260 bit 
positions Ug is produced every 20 milliseconds, for 
example in GSM full -rate encoding. 

25 Figure 2 shows a frame structure of a frame k 

produced in this manner. The source -encoded bit positions 
Ug have either the value or or "0". The index 

1 runs from 0 to Q-1 within a frame, Q being the number 
of source-encoded bit positions Ug in a frame. In each 

30 frame, the bit positions can be divided, for example. 
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into three classes having different significance and 
sensitivity to co-channel interference. 

The source -encoded bit sequences u are coded against 
CO -channel interference in a channel encoder CE like a 
5 convolutional encoder, in such a manner that the lowest 
bit-error probability occurs in the most important class. 
For this purpose, the 50 most significant bits (Class la) 
are first protected by 3 bits of a cyclic redundancy 
check (CRC) . The next 132 significant bits (Class lb) are 

10 regrouped with the aforementioned 53 bits and, together, 
convolutionally encoded with a 3^ rate together with four 
tail bits. The 78 less significant bits (Class 2) are 
transmitted uncoded. 

These bit sequences that have been x channel -encoded 

15 in this manner are processed further in a modulator, not 
shown, and are then transmitted via a transmission link 
CH. During the transmission, disturbances occur, for 
example, fading, described by a fading factor ak, and 
noise, described by the noise vector NO. 

20 The transmission link CH is located between a 

transmitter and a receiver. If necessary, the receiver 
contains an antenna, not shown, for receiving the signals 
transmitted via the transmission link CH, a sampling 
device, a demodulator for demodulating the signals and 

25 an equalizer for eliminating the inter-symbol 
interference. These devices are also not shown in Figure 
1 for reasons of simplification. Any possible 
interleaving and deinterleaving are also not shown. 

The equalizer outputs received values of a received 

30 sequence y. Due to the interference in the transmission 
via the transmission link CH, the received values have 



SUBSTITUTE SPECIFICATION 



values which deviate from " + and ^^-1", for example 
" + 0 .2" or "-3 . 7" . 

The channel encoding is cancelled in a channel 
decoder CD. For this purpose, the binary values of the 
individual received bit positions Ug and b, i are decided 
on the basis of the received values of the received 
sequence y. Apart from the channel status information 
CSI, the residual redundancy of the symbol sequences SY 
described above can be utilized in the so-called source- 
controlled or common channel decoding CD for correcting 
bit errors or, respectively, improving the decoding. In 
principle, there are two possibilities for this: 
• In the sense of a priori information APRI , the 
redundant information on the frequency of the 
symbol values c,j, and thus also the frequency of 
the binary values of certain bit positions b,i, and 
the correlation of the symbols to each other and 
thus also the correlation of the binary values of 
certain bit positions b, i to each other, is 
utilized directly in the channel decoder CD in 
that, for example, this information is first 
determined by means of some test source signals in 
a test source encoder or, respectively, by means of 
a test source encoder, and this information is then 
stored in a storage unit allocated to the channel 
decoder CD and utilized for channel decoding in 
that it is used, for example, for determining a 
threshold from which, for example, the binary value 
"1" is decided for a value of the received sequence 

y- 
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• The redundant information on the frequency of the 
symbol values c,j, and thus also the frequency of 
the binary values of certain bit positions b,i, and 
the correlation of the symbols to each other and 
5 thus also the correlation of the binary values of 

certain bit positions b,i to each other, is 
determined after the channel decoding CD in the 
sense of a posteriori information. The a posteriori 
information APOI can be determined directly after 
10 the channel decoder CD or after or during the 

source decoding QD. 



Such a method is described in "J. Hagenauer, 
"Source-controlled channel decoding", IEEE Trans. 
Commun., Vol. 43, pages 2449-2457, Sept. 1995", 

15 especially on pages 2451 and 2452, the decoding process 
of the channel decoder being controlled both by the 
transmitted code bits and by a priori/a posteriori 
information on the probable value of some significant 
source bits. In the case of the VA (Viterbi algorithm) 

20 decoding, this method has been called Apri-VA. 

For the channel decoding CD, it is also possible to 
use, for example, a SOVA (soft-output Viterbi algorithm) . 
A SOVA is an algorithm which outputs not only a decision 
value but, furthermore, also specifies the probability 

25 with which the decided value is present. 

After the completed channel decoding CD, the 
received channel -decoded bit sequences u or, 
respectively, the binary code words bcw, 1 contained 
therein are mapped back in a reverse binary mapper BD 

30 onto received symbols of received symbol sequences SY 
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which are then processed into source signals QS in the 
source decoding QD and are output at the information sink 
S. 

In the text which follows, four possible different 
binary mappings BM are presented: 

• Natural binary code NBC 

• Folded binary code FBC 

• Gray binary code GBC 

• Minimum distance code MBC 

These four binary mappings are shown by way of 
example with in each case 4 bit positions in the table 
below : 



Symbol 


Code word bcw, j 


Code word bcw, j 


Code word bcw, j 


Code word bcw, j 




NBC 








EBC 








GBC 








MDC 








c, j 


b3 


jb2 


bl 


kO 


b3 


b2 


M 


jbO 


i)3 


b2 


bl 


JbO 
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In known methods for source encoding, the symbols 
or[, respectively,] parameters have been mapped to the 
natural binary code NBC after the source encoding QE and 
source quantization in an unsorted manner. In 
consequence, the source-controlled channel decoding CD 
was also only applied to such source-encoded bit 
positions b,i. 

If the symbols or the symbol sequences SY consisting 
of symbols still contain redundant information, i.e. the 
relative frequencies of the symbol values c,j are 
distributed unevenly, or some symbols are correlated to 
one another, there is automatically also redundant 
information in some bit positions b,i. In elaborate 
simulations with simulation methods developed especially 
for this purpose it was found that, due to the uneven 
distribution of the symbol values c,j due to the 
deliberate use of certain binary mappings BM, the 
residual redundancy contained in the symbol sequences SY 
can be utilized particularly well for improving the error 
correction in the channel decoding CD. 

The present invention makes particularly good use 
of the residual redundancy existing in the symbol 
sequence SY for decoding the binary values of the bit 
positions or, respectively, of bit positions b,i, because 
instead of employing some randomly selected mapping BM 
for the binary mapping, the symbols or parameters are 
first sorted in accordance with their probability and the 
natural binary code is allocated to the symbol structure 
thus produced. 

Thus, the natural binary code (NBC) is allocated to 
the symbols sorted in accordance with their probability 
of occurrence in such a manner that a code word which has 
the first binary value at all bit positions, or a code 
word which has the second binary value at all bit 
positions, is allocated to the symbol occurring most 
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frequently, and a code word which exhibits the second 
binary value at all bit positions or a code word which 
exhibits the first binary value at all bit positions is 
allocated to the symbol occurring most rarely. 
5 This leads to an efficient mapping of the symbol 

redundancy to the individual bit position redundancy; as 
a result, more redundant information about the binary 
values of the individual bit positions b, i can be 
utilized for error correction. In addition, more 

10 redundant information can be used for decoding the most 
significant bit than for decoding the second most 
significant bit. The decoding results can be particularly 
improved by a method according to the invention 
especially for mapping digital data or vector-quantized 

15 parameters to code words - as is shown by simulation 
results . 

In the source-controlled channel decoding CD, the 
residual redundancy (uneven distribution) existing in the 
source -encoded symbol sequences SY can then be utilized 

20 more easily and more efficiently since the redundancy 
existing at the symbol level is thus converted into a 
redundancy (uneven distribution) existing at the bit 
level which can be used directly by the source-controlled 
channel decoder (e.g. Apri-VA) . Using this method, an 

25 improved quality can be achieved in the transmission of 
the source signals QS (sound, voice, etc.) . The 
additional computational effort for such sorting before 
binary mapping BM is low and usually can be neglected. 
Such binary mapping BM can be implicitly integrated 

30 in the source encoder and decoder. For codecs which are 
already standardized such as the GSM full -rate/enhanced 
full -rate voice codec, however, it means a modification 
both in the receiver and in the transmitter. However, 
this modification is possible without any great hardware 

35 alteration. In the GSM system, it is only necessary, in 
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terms of infrastructure, to add the binary mapping and 
inverse mapping in the TRAU (transcoder and rate adapter 
unit) , the BTS (base transceiver station) , BSC (base 
station controller) etc. remain unchanged. 
5 Figure 3 shows the frequency distribution of the 

symbol values c,j and the allocated binary code words 
bcw,j. It can be seen here that in the case of the NBC 
at the first bit position bl, the probability for the 
binary value '"0" is very much greater than that for the 

10 binary value "1", especially under the condition that 
symbol cl or c2 has been sent. This information can be 
utilized in the sense of a posteriori or a priori 
information in the source-controlled channel decoding in 
order to decide the binary value of the bit position bl 

15 or, respectively, to determine the threshold used for 
this, and thus to make the decision more reliable. 

Thus, the decoding can be improved further if 
information on the symbol value c,j probably transmitted 
is also used. 

20 If the symbols have not been sorted before the 

binary mapping, the a posteriori or a priori information 
(that is to say the probability for a binary value "0") 
used in the source-controlled channel decoding would 
generally be less and the decoding of the bit positions 

25 could not be carried out so reliably. 

In a variant of the embodiment of the invention, all 
or some of the bit positions of code words are 
interchanged after sorting and mapping symbols onto code 
words . 

30 In an embodiment of the invention, the information 

consisting of symbol sequences SY is mapped to binary 
code words bcw, j having in each case a plurality of bit 
positions b,i in such a manner that even the correlation 
between the binary values of the corresponding bit 

35 positions b,i,k (or uq,k at frame level) and b,i,k+l (or 
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uq,k+l at frame level) of successive frames k, k+1 is 
large. In this arrangement, in particular, a correlation 
of the source bits is taken into consideration. The basic 
concept of this method consists in that corresponding 
5 symbols do not change very often between two successive 
frames and there is thus a redundancy in the 
transmission. This correlation between successive frames 
can be utilized especially well at the receiver end, 
using an APRI SOVA (a priori soft-output Viterbi 

10 algorithm) decoder if a binary mapping BM is selected in 
such a manner that the correlation between the binary 
values of the corresponding bit positions of the 
successive frames is large. 

In elaborate simulations, the use of the GBC as 

15 binary mapping has thus been found to be particularly 
advantageous, especially if the symbols have a Gaussian 
or an ant i -Gaussian distribution which is often the case. 

In source-controlled channel decoding CD, the inter- 
frame correlation, that is to say the statistical 

20 dependence between temporally and/or spatially adjacent 
signal samples can also be utilized. To estimate the 
a priori/a posteriori information, for example, the 
empirical "HUK algorithm", which is described in "J. 
Hagenauer, "Source-controlled channel decoding", IEEE 

25 Trans. Commun. , Vol. 43, pages 2449-2457, Sept. 1995", 
or a method based on Kalman filters can also be used for 
source -control led channel decoding. 

In a further variant of the embodiment, the 
information consisting of symbol sequences SY is mapped 

30 to binary code words bcw,j having in each case a 
plurality of bit positions b, i in such a manner that, in 
the case of a wrongly detected binary value, the error 
in the detected symbol or, respectively, the output 
source signal QS is small. By means of a suitable binary 

35 mapping BM, the source signals will thus respond less 
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sensitively to co-channel interference. In elaborate 
simulations, the use of the FBC as binary mapping has 
thus been found to be particularly advantageous, 
especially if the symbols have a Gaussian or an anti- 
5 Gaussian distribution which is often the case. 

Variants of the embodiment are also possible in 
which the binary mapping BM is selected in such a manner 
that a number of aspects of the variants described above 
are combined in the sense of a compromise. 

10 To carry out the method explained above, a program- 

controlled signal processor integrated, for example, in 
radio equipment, such as a mobile station or base station 
of a mobile radio system, is provided which uses one of 
the methods described above for coding and/or decoding 

15 information to be transmitted. 

Although modifications and changes may be suggested 
by those skilled in the art, it is the intention of the 
inventors to embody within the patent warranted hereon 
all changes and modifications as reasonably and properly 

20 come within the scope of the inventor's contribution to 
the art . 
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SPECIFICATION 
TITLE 

^^METHOD FOR CODING, DECODING AND TRANSMITTING 
INFORMATION, SIGNAL PROCESSOR AND RADIO EQUIPMENT" 
5 BACKGROUND OF THE INVENTION 

Field of the Invention 

[Description 

Method for coding, decoding and transmitting information, 
signal processor and radio equipment] 

10 The present invention relates to a method for coding 

and decoding information, especially for digital 
transmission or storage. 
Description of the Prior Art 

Source signals or source information such as voice, 

15 sound, image and video signals almost always contain 
statistical redundancy, that is to say redundant 
information. This redundancy can be greatly reduced by 
source encoding, making it possible to transmit and/or 
store the source signal efficiently. This redundancy 

20 reduction eliminates redundant signal contents which are 
based on the prior knowledge of, for example, statistical 
parameters of the signal variation, before the 
transmission. After the transmission, these components 
are added to the signal again in the source decoding, so 

25 that no loss of quality can be detected objectively. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 
encoding method, the source encoding [can] usually only 
can be implemented in a suboptimum way, that is to say 

30 the compressed data still contain a certain redundancy 
even after the source encoding. In previous methods for 
source encoding, the source signals are frequently 



compressed to form symbols or quantized parameters which 
are then mapped to binary code words in accordance with 
an allocation rule, the allocation rule having been 
selected more or less randomly until now. 
5 On the other hand, it is usual to deliberately add 

redundancy again by channel encoding during the signal 
transmission in order to largely eliminate the effect of 
co-channel interference on the transmission. Additional 
redundant bits thus enable the receiver or, respectively, 

10 decoder to detect and possibly also to correct errors. 

It has long been one of the basic [premisses] 
premises of information theory that source encoding and 
channel encoding can be carried out independently of one 
another in order to achieve an optimum result. According 

15 to this principle, the design of the source decoder 
[only] depends only on the source characteristics whereas 
the channel encoding arrangement should [only] depend 
only on the channel characteristics. This principle can 
be correct if the source encoder delivers statistically 

20 independent and thus uncorrelated symbols of equal 
probability and the decoding delay can be of any 
magnitude. In practical applications, however, these 
prerequisites are not met, as a rule. The output signal 
of the source encoder or, respectively, the symbol 

25 sequences output by it frequently exhibit a residual 
redundancy and, at the same time, the permissible delay 
is restricted, especially in voice transmission. 

It is known to utilize this residual redundancy of 
the source -encoded symbol sequences in the so-called 

30 source-controlled channel decoding. In this process, the 
decoding process of the channel decoder is controlled, 
on the one hand, by the transmitted bits and, on the 
other hand, by a priori/a posteriori information on the 
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most probable value of some important source bits. The 
source information thus has an influence on the result 
of the channel decoding. In the case of the Viterbi 
algorithm decoding, this method is called an a priori 
5 Viterbi algorithm. When such a method is used, only the 
receiver needs to be modified. Thus, the printed document 
J. Hagenauer, "Source-controlled channel decoding", IEEE 
Trans. Commun., Vol. 43, pages 2449-2457, September 1995, 
teaches to use the inter-frame correlation, that is to 
10 say the statistical dependence between temporally and/or 
spatially adjacent signal samples in the source- 
controlled channel decoding. 
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Investigations have also shown that there is 
residual redundancy not only between bits of successive 
frames but also between the bits of a parameter within 
a frame due to the uneven distribution of the parameter 
5 values which, in turn, is attributable to the non- 
stationary condition of the source signals. 

SUMMARY OF THE INVENTION 
The present invention has the object of achieving 
information transmission or information storage with the 
10 fewest possible errors and the least possible 
expenditure . 

According to the invention, the aboveraentioned 
object is achieved [by the features of the independent 
claims] . 

15 [Accordingly, the invention is based on the concept 

of first] First sorting the symbols in accordance with 
their relative frequency and [to allocate] allocatincf the 
natural binary code to the sorting result. 

The invention has the result that the error rate of 

20 the decoded bits can be reduced without additional 
expenditure, and thus information caji be transmitted with 
fewer disturbances. 

In the text which follows, the invention will be 
described in greater detail with reference to preferred 

25 illustrative embodiments. In this connection, it is 
especially the digital transmission of the information 
which is described. Nevertheless, the information can 
also be applied to the storage of information since the 
writing of information to a storage medium and the 

30 reading of information from a storage medium correspond 
to the sending of information and the receiving of 
information with regard to the present invention. 
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The term "decoding" is frequently used for 
describing the decoding of channel -encoded bit positions 
whilst the term "detection" is used if generally the 
binary values of a bit position are decided. Since the 
5 present invention is advantageously applicable to both 
cases, the term "decoding" also contains the process of 
detection within the context of the present patent 
application. 

[The figures listed below are used for explaining 
10 the embodiments of the invention. In the figures: 

Figure 1 shows a diagrammatic representation of a 
communication chain. 

Figure 2 shows a diagrammatic representation of the 
connection between symbols and the source- 
15 encoded bit sequences in a frame structure. 

Figure 3 shows a frequency distribution of the symbols 
and of the binary values depending on binary 
mapping . ] 
Description of the Drawings 
20 Figure 1 is a schematic representation of a 

communication chain constructed and operated in 
accordance with the invention. 

Figure 2 is a diagram showing the relationship 
between symbols and the source -encoded bit sequences in 
25 a frame structure, in accordance with the invention. 

Figure 3 illustrates the frequency distribution of 
the symbols and the binary values dependent on binary 
mapping, in accordance with the invention. 



-6- MARKED UP COPY 

Description of the Preferred Embodiments 

Figure 1 shows a source Q which generates source 
signals QS which are compressed into symbol sequences SY 
consisting of symbols by a source encoder QE like the GSM 
5 full -rate voice encoder. Here, the symbols have one of 
the values c,j {symbol value) . In parametric source 
encoding methods, the source signals QS (e.g. voice) 
generated by the source Q are subdivided into blocks 
(e.g. time frames) and these are processed separately. 

10 The source encoder QE generates quantized parameters 
(e.g. voice coefficients) which are also called symbols 
of a symbol sequence SY in the text which follows and 
which reflect the characteristics of the source in the 
current block in a certain manner (e.g. spectrum of the 

15 voice, filter parameter) . These symbols have a certain 
symbol value c,j after the quantization. 

Thus, for example, the GSM full -rate encoder 
generates 76 parameters, of which parameters 0 to 7 are 
the so-called LAR (logarithmic area ratio) coefficients 

20 which are generated during the LPC (linear prediction 
coding) analysis. Parameters 9, 26, 43 and 60 are 
similarity [figures] values for the so-called LTP (long- 
term prediction) . Each frame also contains four XMAX 
coefficients (or parameters) from the so-called RPE 

25 (residual pulse excitation) analysis which change only 
little from frame to frame. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 
encoding method, the source encoding QE can usually be 

30 implemented only suboptimally , i.e. the symbol sequences 
SY contained in the compressed information still contain 
redundant information. 



As shown in Figure 2, the symbols of the symbol 
sequence SY^or[, respectively,] the corresponding symbol 
values c,j are mapped by a binary mapping BM (allocation 
rule) which is frequently described as part of the source 
5 encoding QE, to a sequence BCW of binary code words bcw, j 
which in each case have a number of bit positions b,i. 
Thus, to each symbol value c,j, a different binary code 
word bcw,j is allocated which differ by having different 
binary values at one or more bit positions b,i. In this 

10 process, the index j identifies the different values of 
the symbols or the different code words and the indices 
i and, in the text which follows, k,q identify the 
position at which a corresponding value is located. 

If these binary code words bcw,j are processed 

15 further, for example, successively as a sequence BCW of 
binary code words, a sequence u of source-encoded bit 
positions Ug is produced which can be embedded in a frame 
structure, each bit position u^ being permanently 
allocated to a particular bit position b,i of a 

20 particular code word bcw,j. Thus, a frame with 260 bit 
positions u^ is produced every 2 0 milliseconds, for 
example in GSM full -rate encoding. 

Figure 2 shows a frame structure of a frame k 
produced in this manner. The source -encoded bit positions 

25 Uq have either the value " + or or [ , respectively,] 

"0". The index 1 runs from 0 to Q-1 within a frame, Q 
being the number of source -encoded bit positions u^ in a 
frame. In each frame, the bit positions can be divided, 
for example, into three classes having different 

30 significance and sensitivity to co-channel interference. 

The source-encoded bit sequences u are coded against 
co-channel interference in a channel encoder CE like a 
convolutional encoder, in such a manner that the lowest 



bit-error probability occurs in the most important class. 
For this purpose, the 50 most significant bits (Class la) 
are first protected by 3 bits of a cyclic redundancy 
check (CRC) . The next 132 significant bits (Class lb) are 
5 regrouped with the aforementioned 53 bits and, together, 
convolutionally encoded with a 1/2 rate together with 
four tail bits. The 78 less significant bits (Class 2) 
are transmitted uncoded. 

These bit sequences that have been x channel -encoded 

10 in this manner are processed further in a modulator, not 
shown, and are then transmitted via a transmission link 
CH. During the transmission, disturbances occur, for 
example, fading, described by a fading factor ak, and 
noise, described by the noise vector NO. 

15 The transmission link CH is located between a 

transmitter and a receiver. If necessary, the receiver 
contains an antenna, not shown, for receiving the signals 
transmitted via the transmission link CH, a sampling 
device, a demodulator for demodulating the signals and 

20 an equalizer for eliminating the inter-symbol 
interference. These devices are also not shown in Figure 
1 for reasons of simplification. Any possible 
interleaving and deinterleaving are also not shown. 

The equalizer outputs received values of a received 

25 sequence y. Due to the interference in the transmission 
via the transmission link CH, the received values have 
values which deviate from "+1" and "-1", for example 
" + 0 .2" or "-3 . 7" . 

The channel encoding is cancelled in a channel 

30 decoder CD. For this purpose, the binary values of the 
individual received bit positions Ug and [ , respectively,] 
b , i are decided on the basis of the received values of 
the received sequence y. Apart from the channel status 



information CSI, the residual redundancy of the symbol 
sequences SY described above can be utilized in the so- 
called source -controlled or common channel decoding CD 
for correcting bit errors or, respectively, improving the 
5 decoding. In principle, there are two possibilities for 
this : 

• In the sense of a priori information APRI , the 
redundant information on the frequency of the symbol 
values c,j, and thus also the frequency of the binary 

10 values of certain bit positions b,i, and the correlation 
of the symbols to each other and thus also the 
correlation of the binary values of certain bit positions 
b,i to each other, is utilized directly in the channel 
decoder CD in that, for example, this information is 

15 first determined by means of some test source signals in 
a test source encoder or, respectively, by means of a 
test source encoder, and this information is then stored 
in a storage unit allocated to the channel decoder CD and 
utilized for channel decoding in that it is used, for 

20 example, for determining a threshold from which, for 
example, the binary value "1" is decided for a value of 
the received sequence y. 

• The redundant information on the frequency of the 
symbol values c,j, and thus also the frequency of 

25 the binary values of certain bit positions b,i, and 

the correlation of the symbols to each other and 
thus also the correlation of the binary values of 
certain bit positions b, i to each other, is 
determined after the channel decoding CD in the 

30 sense of a posteriori information. The a posteriori 

information APOI can be determined directly after 



the channel decoder CD or after or during the 
source decoding QD. 

Such a method is described in "J. Hagenauer, 
"Source -controlled channel decoding", IEEE Trans. 
5 Commun., Vol. 43, pages 2449-2457, Sept. 1995", 
especially on pages 2451 and 2452, the decoding process 
of the channel decoder being controlled both by the 
transmitted code bits and by a priori/a posteriori 
information on the probable value of some significant 

10 source bits. In the case of the VA (Viterbi algorithm) 
decoding, this method has been called Apri-VA. 

For the channel decoding CD, it is also possible to 
use, for example, a SOVA (soft -output Viterbi algorithm) . 
A SOVA is an algorithm which outputs not only a decision 

15 value but, furthermore, also specifies the probability 
with which the decided value is present. 

After the completed channel decoding CD, the 
received channel -decoded bit sequences u or, 
respectively, the binary code words bcw, i contained 

20 therein are mapped back [DB] in a reverse binary mapper 
BD onto received symbols of received symbol sequences SY 
which are then processed into source signals QS in the 
source decoding QD and are output at the information sink 
S. 

25 In the text which follows, four possible different 

binary mappings BM are presented: 

• Natural binary code NBC 

• Folded binary code FBC 
30 • Gray binary code GBC 

• Minimum distance code MBC 
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These four binary mappings are shown by way of 
example with in each case 4 bit positions in the table 
below: 
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In [previously] known methods for source encoding, 

25 the symbols or[, respectively,] parameters have been 
mapped to the natural binary code NBC after the source 
encoding QE and source quantization in an unsorted 
manner. In consequence, the source-controlled channel 
decoding CD was also only applied to such source-encoded 

30 bit positions b,i. 

If the symbols or[, respectively,] the symbol 
sequences SY consisting of symbols still contain 
redundant information, i.e. the relative frequencies of 
the symbol values c,j are distributed unevenly, or some 

35 symbols are correlated to one another, there is 
automatically also redundant information in some bit 
positions b,i. In elaborate simulations with simulation 
methods developed especially for this purpose it was 
found that, due to the uneven distribution of the symbol 

40 values c,j due to the deliberate use of certain binary 
mappings BM, the residual redundancy contained in the 
symbol sequences SY can be utilized particularly well for 
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improving the error correction in the channel decoding 
CD. 

The present invention makes particularly good use 
of the residual redundancy existing in the symbol 
5 sequence SY for decoding the binary values of the bit 
positions or, respectively, of bit positions b,ij_ [in 
that it is not] because instead of employing some 
randomly selected mapping BM [which is selected but, 
instead,] for the binary mapping, the symbols or 

10 parameters [, respectively,] are first sorted in 
accordance with their probability and the natural binary 
code is allocated to the symbol structure thus produced. 

Thus, the natural binary code (NBC) is allocated to 
the symbols sorted in accordance with their probability 

15 of occurrence in such a manner that a code word which has 
the first binary value at all bit positions, or a code 
word which has the second binary value at all bit 
positions, is allocated to the symbol occurring most 
frequently, and a code word which exhibits the second 

20 binary value at all bit positions or a code word which 
exhibits the first binary value at all bit positions is 
allocated to the symbol occurring most rarely. 

This leads to an efficient mapping of the symbol 
redundancy to the individual bit position redundancy; as 

25 a result, more redundant information about the binary 
values of the individual bit positions b,i can be 
utilized for error correction. In addition, more 
redundant information can be used for decoding the most 
significant bit than for decoding the second most 

30 significant bit. The decoding results can be particularly 
improved by a method according to the invention 
especially for mapping digital data or vector-quantized 
parameters to code words - as is shown by simulation 
results . 

35 In the source -control led channel decoding CD, the 

residual redundancy (uneven distribution) existing in the 
source -encoded symbol sequences SY can then be utilized 
more easily and more efficiently since the redundancy 
existing at the symbol level is thus converted into a 

40 redundancy (uneven distribution) existing at the bit 
level which can be used directly by the source- controlled 
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channel decoder (e.g. Apri-VA) . Using this method, an 
improved quality can be achieved in the transmission of 
the source signals QS (sound, voice, etc.). The 
additional computational effort for such sorting before 
5 binary mapping BM is low and usually can be [usually] 
neglected. 

Such binary mapping BM can be implicitly integrated 
in the source encoder and decoder. For codecs which are 
already standardized such as the GSM full -rate/enhanced 

10 full -rate voice codec, however, it means a modification 
both in the receiver and in the transmitter. However, 
this modification is possible without any great hardware 
alteration. In the GSM system, it is only necessary, in 
terms of infrastructure, to add the binary mapping and 

15 inverse mapping in the TRAU (transcoder and rate adapter 
unit) , the BTS (base transceiver station) , BSC (base 
station controller) etc. remain unchanged. 

Figure 3 shows the frequency distribution of the 
symbol values c,j and the allocated binary code words 

20 bcw,j. It can be seen here that in the case of the NBC 
at the first bit position bl , the probability for the 
binary value "0" is very much greater than that for the 
binary value "1", especially under the condition that 
symbol cl or c2 has been sent. This information can be 

25 utilized in the sense of a posteriori or a priori 
information in the source-controlled channel decoding in 
order to decide the binary value of the bit position bl 
or, respectively, to determine the threshold used for 
this, and thus to make the decision more reliable. 

30 Thus, the decoding can be improved further if 

information on the symbol value c,j probably transmitted 
is also used. 

If the symbols have not been sorted before the 
binary mapping, the a posteriori or a priori information 

35 (that is to say the probability for a binary value "0") 
used in the source-controlled channel decoding would 
generally be less and the decoding of the bit positions 
could not be carried out so reliably. 

In a variant of the embodiment of the invention, all 

40 or some of the bit positions of code words are 
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interchanged after sorting and mapping symbols onto code 
words . 

In an embodiment of the invention, the information 
consisting of symbol sequences SY is mapped to binary 
5 code words bcw, j having in each case a plurality of bit 
positions b,i in such a manner that even the correlation 
between the binary values of the corresponding bit 
positions b,i,k (or uq,k at frame level) and b,i,k+l (or 
uq,k+l at frame level) of successive frames k, k+1 is 

10 large. In this arrangement, in particular, a correlation 
of the source bits is taken into consideration. The basic 
concept of this method consists in that corresponding 
symbols do not change very often between two successive 
frames and there is thus a redundancy in the 

15 transmission. This correlation between successive frames 
can be utilized especially well at the receiver end, 
using an APRI SOVA (a priori soft -output Viterbi 
algorithm) decoder if a binary mapping BM is selected in 
such a manner that the correlation between the binary 

20 values of the corresponding bit positions of the 
successive frames is large. 

In elaborate simulations, the use of the GBC as 
binary mapping has thus been found to be particularly 
advantageous, especially if the symbols have a Gaussian 

25 or an ant i -Gaussian distribution which is often the case. 

In source-controlled channel decoding CD, the inter- 
frame correlation, that is to say the statistical 
dependence between temporally and/or spatially adjacent 
signal samples can also be utilized. To estimate the 

30 a priori/a posteriori information, for example, the 
empirical "HUK algorithm", which is described in "J. 
Hagenauer, "Source-controlled channel decoding", IEEE 
Trans. Commun. , Vol. 43, pages 2449-2457, Sept. 1995", 
or a method based on Kalman filters can also be used for 

35 source-controlled channel decoding. 

In a further variant of the embodiment, the 
information consisting of symbol sequences SY is mapped 
to binary code words bcw,j having in each case a 
plurality of bit positions b,i in such a manner that, in 

40 the case of a wrongly detected binary value, the error 
in the detected symbol or, respectively, the output 
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source signal QS is small. By means of a suitable binary 
mapping BM, the source signals will thus respond less 
sensitively to co-channel interference. In elaborate 
simulations, the use of the FBC as binary mapping has 
5 thus been found to be particularly advantageous, 
especially if the symbols have a Gaussian or an anti- 
Gaussian distribution which is often the case. 

Variants of the embodiment are also possible in 
which the binary mapping BM is selected in such a manner 

10 that a number of aspects of the variants described above 
are combined in the sense of a compromise. 

To carry out the method explained above, a program- 
controlled signal processor integrated, for example, in 
radio equipment, such as a mobile station or base station 

15 of a mobile radio system, is provided which uses one of 
the methods described above for coding and/or decoding 
information to be transmitted. 

Although modifications and changes may be suggested 
by those skilled in the art, it is the intention of the 

20 inventors to embody within the patent warranted hereon 
all changes and modifications as reasonably and properly 
come within the scope of the inventor's contribution to 
the art . 
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Description 

Method for coding, decoding and transmitting 
information, signal processor and radio equipment 

The present invention relates to a method for 
coding and decoding information, especially for digital 
transmission or storage. 

Source signals or source information such as 
voice, sound, image and video signals almost always 
contain statistical redundancy, that is to say 
redundant information. This redundancy can be greatly 
reduced by source encoding, making it possible to 
transmit and/or store the source signal efficiently. 
This redundancy reduction eliminates redundant signal 
contents which are based on the prior knowledge of, for 
example, statistical parameters of the signal 
variation, before the transmission. After the 
transmission, these components are added to the signal 
again in the source decoding, so that no loss of 
quality can be detected objectively. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 
encoding method, the source encoding can usually only 
be implemented in a suboptimum way, that is to say the 
compressed data still contain a certain redundancy even 
after the source encoding. In previous methods for 
source encoding, the source signals are frequently 
compressed to form symbols or quantized parameters 
which are then mapped to binary code words in 
accordance with an allocation rule, the allocation rule 
having been selected more or less randomly until now. 

On the other hand, it is usual to deliberately 
add redundancy again by channel encoding during the 
signal transmission in order to largely eliminate the 
effect of co-channel interference on the transmission. 
Additional 
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redundant bits thus enable the receiver or, 
respectively, decoder to detect and possibly also to 
correct errors. 

It has long been one of the basic premisses of 
5 information theory that source encoding and channel 
encoding can be carried out independently of one 
another in order to achieve an optimum result. 
According to this principle, the design of the source 
decoder only depends on the source characteristics 
10 whereas the channel encoding arrangement should only 
depend on the channel characteristics. This principle 
can be correct if the source encoder delivers 
statistically independent and thus uncorrelated symbols 
of equal probability and the decoding delay can be of 
15 any magnitude. In practical applications, however, 
these prerequisites are not met, as a rule. The output 
signal of the source encoder or, respectively, the 
symbol sequences output by it frequently exhibit a 
residual redundancy and, at the same time, the 
20 permissible delay is restricted, especially in voice 
transmission . 

It is known to utilize this residual redundancy 
of the source-encoded symbol sequences in the so-called 
source-controlled channel decoding. In this process, 
25 the decoding process of the channel decoder is 
controlled, on the one hand, by the transmitted bits 
and, on the other hand, by a priori/a posteriori 
information on the most probable value of some 
important source bits. The source information thus has 
30 an influence on the result of the channel decoding. In 
the case of the Viterbi algorithm decoding, this method 
is called an a priori Viterbi algorithm. When such a 
method is used, only the receiver needs to be modified. 
Thus, the printed document J. Hagenauer, "Source- 
35 controlled channel decoding", IEEE Trans. Commun., 
Vol. 43, pages 2449-2457, September 1995, teaches to 
use the inter-frame correlation, that is to say the 
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statistical dependence between temporally and/or 
spatially adjacent signal samples in the source- 
controlled channel decoding. 
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Investigations have also shown that there is 
residual redundancy not only between bits of successive 
frames but also between the bits of a parameter within 
a frame due to the uneven distribution of the parameter 
values which, in turn, is attributable to the non- 
stationary condition of the source signals. 

The present invention has the object of 
achieving information transmission or information 
storage with the fewest possible errors and the least 
possible expenditure. 

According to the invention, the abovementioned 
object is achieved by the features of the independent 
claims . 

Accordingly, the invention is based on the 
concept of first sorting the symbols in accordance with 
their relative frequency and to allocate the natural 
binary code to the sorting result. 

The invention has the result that the error 
rate of the decoded bits can be reduced without 
additional expenditure, and thus information can be 
transmitted with fewer disturbances. 

In the text which follows, the invention will 
be described in greater detail with reference to 
preferred illustrative embodiments. In this connection, 
it is especially the digital transmission of the 
information which is described. Nevertheless, the 
information can also be applied to the storage of 
information since the writing of information to a 
storage medium and the reading of information from a 
storage medium correspond to the sending of information 
and the receiving of information with regard to the 
present invention. 

The term "decoding" is frequently used for 
describing the decoding of channel-encoded bit 
positions whilst the term "detection" is used if 
generally the binary values of a bit position are 
decided. Since the present invention is advantageously 
applicable to both cases. 
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the term "decoding" also contains the process of 
detection within the context of the present patent 
application. 

The figures listed below are used for 
explaining the embodiments of the invention. In the 
figures : 

Figure 1 shows a diagrammatic representation of a 
communication chain. 

Figure 2 shows a diagrammatic representation of the 
connection between symbols and the source- 
encoded bit sequences in a frame structure. 

Figure 3 shows a frequency distribution of the symbols 
and of the binary values depending on binary 
mapping . 

Figure 1 shows a source Q which generates 
source signals QS which are compressed into symbol 
sequences SY consisting of symbols by a source encoder 
QE like the GSM full-rate voice encoder. Here, the 
symbols have one of the values c,j (symbol value). In 
parametric source encoding methods, the source signals 
QS (e.g. voice) generated by the source Q are 
subdivided into blocks (e.g. time frames) and these are 
processed separately. The source encoder QE generates 
quantized parameters (e.g. voice coefficients) which 
are also called symbols of a symbol sequence SY in the 
text which follows and which reflect the 
characteristics of the source in the current block in a 
certain manner (e.g. spectrxim of the voice, filter 
parameter) . These symbols have a certain symbol value 
c,j after the quantization. 

Thus, for example, the GSM full-rate encoder 
generates 76 parameters, of which parameters 0 to 7 are 
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the so-called LAR (logarithmic area ratio) coefficients 
which are generated during the LPC (linear prediction 
coding) analysis. Parameters 
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9, 26, 43 and 60 are similarity figures for the so- 
called LTP (long-term prediction) . Each frame also 
contains four XMAX coefficients (or parameters) from 
the so-called RPE (residual pulse excitation) analysis 
which change only little from frame to frame. 

Due to the incomplete knowledge of the source 
signals or restrictions in the complexity of the source 
encoding method, the source encoding QE can usually be 
implemented only suboptimally, i.e. the symbol 
sequences SY contained in the compressed information 
still contain redundant information. 

As shown in Figure 2, the symbols of the symbol 
sequence SY or, respectively, the corresponding symbol 
values c,j are mapped by a binary mapping BM 
(allocation rule) which is frequently described as part 
of the source encoding QE, to a sequence BCW of binary 
code words bcw,j which in each case have a number of 
bit positions b,i. Thus, to each symbol value c,j, a 
different binary code word bcw, j is allocated which 
differ by having different binary values at one or more 
bit positions b,i. In this process, the index j 
identifies the different values of the symbols or the 
different code words and the indices i and, in the text 
which follows, k,q identify the position at which a 
corresponding value is located. 

If these binary code words bcw,j are processed 
further, for example, successively as a sequence BCW of 
binary code words, a sequence u of source-encoded bit 
positions Uq is produced which can be embedded in a 
frame structure, each bit position Uq being permanently 
allocated to a particular bit position b,i of a 
particular code word bcw,j. Thus, a frame with 260 bit 
positions Uq is produced every 20 milliseconds, for 
example in GSM full-rate encoding. 

Figure 2 shows a frame structure of a frame k 
produced in this manner. The source-encoded bit 
positions Uq have either the 
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value " + or or, respectively, "0". The index 1 

runs from 0 to Q-1 within a frame, Q being the number 
of source-encoded bit positions Uq in a frame. In each 
frame, the bit positions can be divided, for example, 
into three classes having different significance and 
sensitivity to co-channel interference. 

The source-encoded bit sequences u are coded 
against co-channel interference in a channel encoder CE 
like a convolutional encoder, in such a manner that the 
lowest bit-error probability occurs in the most 
important class. For this purpose, the 50 most 
significant bits (Class la) are first protected by 3 
bits of a cyclic redundancy check (CRC) . The next 132 
significant bits (Class lb} are regrouped with the 
aforementioned 53 bits and, together, convolutionally 
encoded with a 1/2 rate together with four tail bits. 
The 78 less significant bits (Class 2) are transmitted 
uncoded. 

These bit sequences x channel-encoded in this 
manner are processed further in a modulator, not shown, 
and are then transmitted via a transmission link CH. 
During the transmission, disturbances occur, for 
example, fading, described by a fading factor ak, and 
noise, described by the noise vector NO. 

The transmission link CH is located between a 
transmitter and a receiver. If necessary, the receiver 
contains an antenna, not shown, for receiving the 
signals transmitted via the transmission link CH, a 
sampling device, a demodulator for demodulating the 
signals and an equalizer for eliminating the inter- 
symbol interference. These devices are also not shown 
in Figure 1 for reasons of simplification. Any possible 
interleaving and deinterleaving are also not shown. 

The equalizer outputs received values of a 
received sequence y. Due to the interference in the 
transmission 
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via the transmission link CH, the received values have 
values which deviate from "+1" and "-1", for example 
"+0.2" or "-3.7". 

The channel encoding is cancelled in a channel 
decoder CD. For this purpose, the binary values of the 
individual received bit positions Uq and, respectively, 
b, i are decided on the basis of the received values of 
the received sequence y. Apart from, the channel status 
information CSI, the residual redundancy of the symbol 
sequences SY described above can be utilized in the so- 
called source-controlled or common channel decoding CD 
for correcting bit errors or, respectively, improving 
the decoding. In principle, there are two possibilities 
for this: 

• In the sense of a priori information APRI, the 
redundant information on the frequency of the symbol 
values c,j, and thus also the frequency of the binary 
values of certain bit positions b,i, and the 
correlation of the symbols to each other and thus 
also the correlation of the binary values of certain 
bit positions b,i to each other, is utilized directly 
in the channel decoder CD in that, for example, this 
information is first determined by means of some test 
source signals in a test source encoder or, 
respectively, by means of a test source encoder, and 
this information is then stored in a storage unit 
allocated to the channel decoder CD and utilized for 
channel decoding in that it is used, for example, for 
determining a threshold from which, for example, the 
binary value "1" is decided for a value of the 
received sequence y. 

• The redundant information on the frequency of the 
symbol values c,j, and thus also the frequency of the 
binary values of certain bit positions b,i, and the 
correlation of the symbols to each other and thus 
also the correlation of the binary values of certain 
bit positions b,i to each other, is determined after 
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the channel decoding CD in the sense of a posterior 
information. The a posteriori information APOI can b 
determined directly 
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after the channel decoder CD or after or during the 
source decoding QD. 

Such a method is described in "J. Hagenauer, 
5 ^^Source-controlled channel decoding", IEEE Trans. 
Commun., Vol. 43, pages 2449-2457, Sept. 1995", 
especially on pages 2451 and 2452, the decoding process 
of the channel decoder being controlled both by the 
transmitted code bits and by a priori/a posteriori 
10 information on the probable value of some significant 
source bits. In the case of the VA (Viterbi algorithm) 
decoding, this method has been called Apri-VA. 

For the channel decoding CD, it is also 
possible to use, for example, a SOVA (soft-output 
15 Viterbi algorithm) . A SOVA is an algorithm which 
outputs not only a decision value but, furthermore, 
also specifies the probability with which the decided 
value is present. 

After the completed channel decoding CD, the 
20 received channel-decoded bit sequences u or, 
respectively, the binary code words bcw, j contained 
therein are mapped back DB onto received symbols of 
received symbol sequences SY which are then processed 
into source signals QS in the source decoding QD and 
25 are output at the information sink S. 

In the text which follows, four possible 
different binary mappings BM are presented: 

• Natural binary code NBC 
30 • Folded binary code FBC 

• Gray binary code GBC 

• Minimum distance code MBC 
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These four binary mappings are shown by way of 
example with in each case 4 bit positions in the table 
below: 
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In previously known methods for source 
encoding, the symbols or, respectively, parameters have 
been mapped to the natural binary code NBC after the 
source encoding QE and source quantization in an 

10 unsorted manner. In consequence, the source-controlled 
channel decoding CD was also only applied to such 
source-encoded bit positions b,i. 

If the symbols or, respectively, the symbol 
sequences SY consisting of symbols still contain 

15 redundant information, i.e. the relative frequencies of 
the symbol values c,j are distributed unevenly, or some 
symbols are correlated to one another. 



GR 98 P 2689 - 10 - 

there is automatically also redundant information in 
some bit positions b,i. In elaborate simulations with 
simulation methods developed especially for this 
purpose it was found that, due to the uneven 
5 distribution of the symbol values c,j due to the 
deliberate use of certain binary mappings BM, the 
residual redundancy contained in the symbol sequences 
SY can be utilized particularly well for improving the 
error correction in the channel decoding CD. 

10 The present invention makes particularly good 

use of the residual redundancy existing in the symbol 
sequence SY for decoding the binary values of the bit 
positions or, respectively, of bit positions b,i in 
that it is not some randomly selected mapping BM which 

15 is selected but, instead, for the binary mapping, the 
symbols or parameters, respectively, are first sorted 
in accordance with their probability and the natural 
binary code is allocated to the symbol structure thus 
produced. 

20 Thus, the natural binary code (NBC) is 

allocated to the symbols sorted in accordance with 
their probability of occurrence in such a manner that a 
code word which has the first binary value at all bit 
positions, or a code word which has the second binary 

25 value at all bit positions, is allocated to the symbol 
occurring most frequently, and a code word which 
exhibits the second binary value at all bit positions 
or a code word which exhibits the first binary value at 
all bit positions is allocated to the symbol occurring 

30 most rarely. 

This leads to an efficient mapping of the 
symbol redundancy to the individual bit position 
redundancy; as a result, more redundant information 
about the binary values of the individual bit positions 

35 b,i can be utilized for error correction. In addition, 
more redundant information can be used for decoding the 
most significant bit than for decoding the second most 
significant bit. The decoding results can be 
particularly improved 
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by a method according to the invention especially for 
mapping digital data or vector-quantized parameters to 
code words - as is shown by simulation results. 

In the source-controlled channel decoding CD, 
5 the residual redundancy (uneven distribution) existing 
in the source-encoded symbol sequences SY can then be 
utilized more easily and more efficiently since the 
redundancy existing at the symbol level is thus 
converted into a redundancy (uneven distribution) 
10 existing at the bit level which can be used directly by 
the source-controlled channel decoder (e.g. Apri-VA) . 
Using this method, an improved quality can be achieved 
in the transmission of the source signals QS (sound, 
voice, etc.). The additional computational effort for 
15 such sorting before binary mapping BM is low and can be 
usually neglected. 

Such binary mapping BM can be implicitly 
integrated in the source encoder and decoder. For 
codecs which are already standardized such as the GSM 
20 full-rate/enhanced full-rate voice codec, however, it 
means a modification both in the receiver and in the 
transmitter. However, this modification is possible 
without any great hardware alteration. In the GSM 
system, it is only necessary, in terras of 
25 infrastructure, to add the binary mapping and inverse 
mapping in the TRAU (transcoder and rate adapter unit) , 
the BTS (base transceiver station) , BSC (base station 
controller) etc. remain unchanged. 

Figure 3 shows the frequency distribution of 
30 the symbol values c, j and the allocated binary code 
words bcw, j . It can be seen here that in the case of 
the NBC at the first bit position bl, the probability 
for the binary value "O" is very much greater than that 
for the binary value "1", especially under the 
35 condition that symbol cl or c2 has been sent. This 
information can be utilized in the sense of 
a posteriori or a priori information in the source- 
controlled channel decoding 
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in order to decide the binary value of the bit position 
bl or, respectively, to determine the threshold used 
for this, and thus to make the decision more reliable. 

Thus, the decoding can be improved further if 
5 information on the symbol value c,j probably 
transmitted is also used. 

If the symbols have not been sorted before the 
binary mapping, the a posteriori or a priori 
information (that is to say the probability for a 

10 binary value "0") used in the source-controlled channel 
decoding would generally be less and the decoding of 
the bit positions could not be carried out so reliably. 

In a variant of the embodiment of the 
invention, all or some of the bit positions of code 

15 words are interchanged after sorting and mapping 
symbols onto code words . 

In an embodiment of the invention, the 
information consisting of symbol sequences SY is mapped 
to binary code words bcw, j having in each case a 

20 plurality of bit positions b,i in such a manner that 
even the correlation between the binary values of the 
corresponding bit positions b,i,k (or uq, k at frame 
level) and b,i,k+l (or uq, k+1 at frame level) of 
successive frames k, k+1 is large. In this arrangement, 

25 in particular, a correlation of the source bits is 
taken into consideration. The basic concept of this 
method consists in that corresponding symbols do not 
change very often between two successive frames and 
there is thus a redundancy in the transmission. This 

30 correlation between successive frames can be utilized 
especially well at the receiver end, using an APRI SOVA 
(a priori soft-output Viterbi algorithm) decoder if a 
binary mapping BM is selected in such a manner that the 
correlation between the binary values of the 

35 corresponding bit positions of the successive frames is 
large . 

In elaborate 
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simulations, the use of the GBC as binary mapping has 
thus been found to be particularly advantageous, 
especially if the symbols have a Gaussian or an anti- 
Gaussian distribution which is often the case. 
5 In source-controlled channel decoding CD, the 

inter-frame correlation, that is to say the statistical 
dependence between temporally and/or spatially adjacent 
signal samples can also be utilized. To estimate the 
a priori/a posteriori information, for example, the 

10 empirical "HUK algorithm", which is described in "J. 
Hagenauer, "Source-controlled channel decoding", IEEE 
Trans. Commun., Vol. 43, pages 2449-2457, Sept. 1995", 
or a method based on Kalman filters can also be used 
for source-controlled channel decoding. 

15 In a further variant of the embodiment, the 

information consisting of symbol sequences SY is mapped 
to binary code words bcw, j having in each case a 
plurality of bit positions b,i in such a manner that, 
in the case of a wrongly detected binary value, the 

20 error in the detected symbol or, respectively, the 
output source signal QS is small. By means of a 
suitable binary mapping BM, the source signals will 
thus respond less sensitively to co-channel 
interference. In elaborate simulations, the use of the 

25 FBC as binary mapping has thus been found to be 
particularly advantageous, especially if the symbols 
have a Gaussian or an anti-Gaussian distribution which 
is often the case. 

Variants of the embodiment are also possible in 

30 which the binary mapping BM is selected in such a 
manner that a number of aspects of the variants 
described above are combined in the sense of a 
compromise . 

To carry out the method explained above, a 

35 program- 



GR 98 P 2689 



controlled signal processor integrated, for example, in 
radio equipment, such as a mobile station or base 
station of a mobile radio system, is provided which 
uses one of the methods described above for coding 
and/or decoding information to be transmitted. 
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Patent claims 

1. A method for coding information consisting of 
symbol sequences (SY) , symbols occurring with different 

5 probabilities, in which 

- symbols are mapped to binary code words (bcw, j ) 
having in each case a plurality of bit positions (b,i) 
the mapping taking place in such a manner that 

the natural binary code (NBC) is allocated to 
10 symbols sorted in accordance with their probability of 
occurrence . 

2. The method as claimed in claim 1, in which 

at least an essential proportion of the symbols 
or all symbols are sorted in accordance with their 
15 probability, and 

the natural binary code (NBC) is allocated to 
at least an essential proportion of symbols sorted in 
this manner or to all symbols sorted in this manner or 
to all symbols. 

20 3. The method as claimed in one of the preceding 

claims, in which the natural binary code (NBC) is 
allocated to symbols sorted in accordance with their 
probability of occurrence, in such a manner that 

- a code word with exhibits the first binary 
25 value at all bit positions or a code word which 

exhibits the second binary value at all bit positions 
is allocated to the symbol occurring most frequently, 
and 

a code word which exhibits the second binary 
30 value at all bit positions or a code word which 
exhibits the first binary value at all bit positions is 
allocated to the symbol occurring most rarely. 

4. The method as claimed in one of the preceding 
claims, in which the symbol sequences (SY) originate, 

35 from a source encoding (QE) . 

5. The method as claimed in one of the preceding 
claims, in which 
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bit positions (b,i) of code words (bcw,j) resulting 
from the mapping are interchanged. 

6. The method for decoding information, in which 
the information consisting of symbol sequences has been 

5 coded in accordance with one of the preceding claims 
and the redundant information contained in the symbol 
sequences (SY) or, respectively, the redundant 
information contained in the bit positions of the 
associated code words is used as a priori and/or a 
10 posteriori information in the determination of the 
values of the bit positions (b,i). 

7. A method for transmitting information in which 
the information is coded as claimed in one of claims 1 
to 5 and decoded as claimed in claim 6. 

15 8. A signal processor comprising means for coding 

information as claimed in one of claims 1 to 5 . 

9. A signal processor comprising means for 
decoding information as claimed in claim 6. 

10. Radio equipment containing a signal processor 
20 comprising means for coding information as claimed in 

one of claims 1 to 5 and means for decoding information 
as claimed in claim 6. 
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Abstract 

Method for coding, decoding and transmitting 
information, signal processor and radio equipment 

A method for coding information in which the 
symbols of information consisting of symbol sequences 
are first sorted in accordance with their probability, 
then mapped to the natural binary code and thus the 
redundant information contained in the symbol sequences 
can be used for decoding the bit positions. 
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Declaration and Power of Attorney For Patent Application 
Erklarung Fur Patentanmeidungen Mit VoHmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit As a below named inventor, 1 hereby declare that: 

an Hides Statt: 



dass mein Wohnsitz, meine Postanschrlft, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefuhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der urspriingliche, 
erste und alleinige Erfinder (falls nachstehend nur ein 
Name angegeben ist) oder ein ursprungiicher, erster 
und Miterfinder (falls nachstehend mehrere Namen 
aufgefuhrt sind) des Gegenstandes bin, fiir den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfindung mit dem Titel: 



Verfahren zur qemeinsamen Quellen- und 
Kanalcodierunq 



My residence, post office address and citizenship a 
as stated below next to my name, 



I believe I am the original, first and sole inventor (if 
only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



deren Beschreibung 

(zutreffendes ankreuzen) 
hier beigefugt ist. 

CD am als 

PCT internationale Anmeldung 

PCT Anmeldungsnummer 

eingeretcht wurde und am 

abgeandert wurde (falls tatsachlich abgeandert). 



the specification of which 

(check one) 

□ is attached hereto. 

nU was filed on as 

PCT international application 

PCT Application No. 

and was amended on 

(if applicable) 



Ich bestatlge hiermit, dass ich den Inhalt der obigen 
Patentanmeldung einschliesslich der Anspriiche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



Ich erkenne meine Pfiicht zur Offenbarung irgendwel- 
cher Informatlonen, die fur die Prufung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch. Paragraph 1.56(a) von Wichtlgkeit sind, 
an. 



I acknowledge the duty to disclose information which 
is material to the examination of this application in 
accordance with Title 37, Code of Federal 
Regulations, §1. 56(a). 



Ich beanspruche hiermit auslandlsche Prioritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fiir ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fiir ein Patent Oder eine Erfindersurkun- 
de nachstehend gekennzelchnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and 
have also identified below any foreign application for 
patent or inventor's certificate having a filing date 
before that of the application on which priority is 
claimed: 
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German Language Declaration 


Prior foreign appplications 
Prioritat beansprucht 




Prioritv Claimed 


198 43 981.4 Germany 


24. September 1998 [El □ 


(Number) (Country) 
(Nummer) (Land) 


(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 






□ □ 


(Number) (Country) 
(Nummer) (Land) 


(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 






□ □ 


(Number) (Country) 
(Nummer) (Land) 


(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 


Ich beanspruclie hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefiihrten Anmel- 
dungen und falls der Gegenstand aus jedem Ansprucfi 
dieser Anmeldung nicht in einer friiheren 
ameril<anisclien Patentanmeldung laut dem ersten 
Paragraplien des Absatzes 35 der ZivilprozelSordnung 
der Vereinigten Staaten, Paragrapii 122 offenbart ist, 
erl<enne icli gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1 .56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen oder 
PCT internationalen Anmeldedatum dieser Anmeldung 
bel<annt geworden sind. 


1 hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose materia! 
information as defined in Title 37, Code of Federal 
Regulations, §1 .56(a) which occured between the 
filing date of the prior application and the national or 
PCT international filing date of this application. 


(Application Serial No.) 
(Anmeldeseriennummer) 


(Filing Date) 
(Anmeldedatum) 


(Status) (Status) 
(patentiert, anhangig, (patented, pending, 
aufgegeben) abandoned) 


{Application Serial No.) 
(Anmeldeseriennummer) 


(Filing Date) 
(Anmeldedatum) 


(Status) (Status) 
(patentiert, antiangig, (patented, pending, 
aufgeben) abandoned) 


Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erl<la- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentee gefahrden konnen. 


1 hereby declare that ail statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfiihren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact ail 
business In the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



And I hereby appoint 

Messrs. John D. Simpson (Registration No. 19,842) Lewis T. Steadman (17,074), William C. Stueber (16,453), P. Phrllips Connor (19,259), Dennis A. Gross 
(24,410), Marvin Moody (16,549), Steven H. Noll (28,982), Brett A. Valiquet (27,841). Thomas I Ross (29,275), Kevin W. Guynn (29,927), Edward A Lehmann 
(22,312), James D Hobart (24,149), Robert M. Barrett (30,142), James Van Santen (16,584), J. Arthur Gross (13.615), Richard J. Schwarz (13,472) and Melvin 
A. Robinson (31 ,870), David R. Metzger (32,919), John R. Garrett (27,888) all members of the firm of Hill, Steadman & Simpson, A Professional Corporation 



Teiefongesprache bitte richten an: Direct Telephone Calls to: (name and telephom 

(Name und Telefonnummer) number) 

312/876-0200 

Ext. 



Postanschrift: Send Correspondence to: 

HILL, STEADMAN & SIMPSON 
A Professional Corporation 
85th Floor Sears Tower, Chicago, Illinois 60606 



Voller Name des einzigen oder ursprunglichen Erfinders 

XU. Wen 


Full name of sole or first inventor: 


Unterschri^ 


es Erfinders Datum 


Inventor's signature 


Date 


Wohnsitz 

D-8200e 


J Unterhachinq, Germany f)\7 X 


Residence 


StaatsangehOrigl^eit " 

Bundooropublik Doutochland T/xiWi 


Citizenship 


Postanschnft 

Bischofshofener Str. 1 1 


Post Office Addess 


D-82008 Unterhaching 
Bundesrepublik Deutschland 




Voller Name des 2weiten Miterfinders (falls zutreffend). 


Full name of second joint inventor, if any: 


Unterschrift c 


es Erfinders Datum 


Second Inventor's signature 


Date 


Wohnsitz 


Residence 


StaatsangehOngkeit 


Citizenship 


Postanschnft 


Post Office Address 







(Bitte entsprechende Informationen und Untersctiriften im (Supply similar information and signature for third and 



Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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BOX PCT 

IN THE UNITED STATES DESIGNATED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 

UNDER THE PATENT COOPERATION TREATY-CHAPTER II 
CHANGE OF ADDRESS OF APPLICANTS' REPRESENTATIVES 
APPLICANT(S): WEN XU 
ATTORNEY DOCKET NO. P01 ,0052 
INTERNATIONAL APPLICATION NO: PCT/DE99/01993 
INTERNATIONAL FILING DATE: July 1 , 1 999 

INVENTION: METHOD FOR CODING, DECODING AND 

TRANSMITTING INFORMATION, SIGNAL 
PROCESSOR AND RADIO EQUIPMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Members of the firm of Hill & Simpson designated on the original 

Power of Attorney have merged in the firm of Schiff Hardin & Waite. All 

future correspondence for the above-referenced application therefore shoud 

be sent to the following address: 

Schiff Hardin & Waite 
Patent Department 
6600 Sears Tower 
Chicago, IL 60606-6473 
,(0DSTOMER NO. 26574> 

Respectfully submitjfeted^ /O 

^> /l/C rflf (Rec. No. 28.982^ 

Steven H. Noll 
Schiff Hardin & Waite 
Patent Department 
6600 Sears Tower 
Chicago, Illinois 60606 
Attorneys for Applicant 



